The Order Dimension of Bruhat Order on Infinite Coxeter Groups
نویسندگان
چکیده
We give a quadratic lower bound and a cubic upper bound on the order dimension of the Bruhat (or strong) ordering of the affine Coxeter group Ãn. We also demonstrate that the order dimension of the Bruhat order is infinite for a large class of Coxeter groups.
منابع مشابه
Tight Quotients and Double Quotients in the Bruhat Order
It is a well-known theorem of Deodhar that the Bruhat ordering of a Coxeter group is the conjunction of its projections onto quotients by maximal parabolic subgroups. Similarly, the Bruhat order is also the conjunction of a larger number of simpler quotients obtained by projecting onto two-sided (i.e., “double”) quotients by pairs of maximal parabolic subgroups. Each one-sided quotient may be r...
متن کاملOrder Dimension, Strong Bruhat Order and Lattice Properties for Posets
We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of Dilworth: dim(P ) = width(Irr(P )), whenever P satisfies a simple order-theoretic condition called here the dissective property (or “clivage” in [16, 21]). The result for dissective posets follows from an upper bound a...
متن کاملA combinatorial derivation of the Poincare' polynomials of the finite irreducible Coxeter groups
(1) The Poincar e polynomials of the nite irreducible Coxeter groups and the Poincar e series of the aane Coxeter groups on three generators are derived by an elementary combinatorial method avoiding the use of Lie theory and invariant theory. (2) Non-recursive methods for the computation of`standard reduced words' for (signed) permutations are described. The algebraic basis for both (1) and (2...
متن کاملThe cd-index of Bruhat Intervals
We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are P...
متن کاملBruhat Intervals and Polyhedral Cones
Lecture notes by Matthew Dyer for lectures at the workshop “Coxeter groups and convex geometry.” 1. Root labelled Bruhat graph 1.1. Bruhat order. Let (W,S) be a Coxeter group. Bruhat order is the partial order defined by the following proposition; see [3] and [13] for more details. Proposition. There is a partial order ≤ on W with the following properties. Let w ∈ W and w = s1 . . . sn, n = l0(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2005